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Instructions: 


Q.1 


Q.2 


Q.3 


Q.4 


1. Attempt all questions. 
2. Make suitable assumptions wherever necessary. 
3. Figures to the right indicate full marks. 


Define Operating System and Discuss role of Operating System ās a 04 

resource manager. 

Discuss Process States and its Transition with Diagram 06 
OR 

Analyse Peterson's solution for mutual exelUsion problem.What is the 06 


limitation of this approach? Give the solution.to overcome. 


Define (i) Critical Section (ii) MutualExelusion (iii) Bounded Waiting (iv) 04 
Race Condition. 


Process Max Allocation Available 06 
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Using Banker's algorithm, answer the following questions:- 
I. How*’many resources of type A, B, C, D are there? 
ll. Whatiare the.contents of need matrix? 
m. “Find if the system is in safe state? If it is, find the safe 
sequence. 
OR 


Suppose that a disk drive has 5000 cylinders, numbered 0 to 4999. The 06 
drive is currently serving a request at cylinder 143, and the previous 

Request was at cylinder 125. 

The queue of pending requests, in FIFO order, is 


86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130 
Starting from the current head position, what is the total distance (in 


cylinders) that the disk arm moves to satisfy all the pending requests, for 
each of the following disk scheduling (1) FCFS (2) SCAN (3) CSCAN 


, 28 Discuss Record Blocking in file systems 06 
| 
| 


Q.5 Differentiate Segmentation and Paging. 04 


Q.6 Given memory partition of 100K, 500K, 200K, 300K, and 600K in order, 06 
How would each of the First-fit, Best-fit and Worst-fit algonthms place the 
processes of 212K, 417K, 112K and 426K in order? 

Which algorithm makes the most efficient use of memory? Show the 
diagram of memory status in each case. 


OR 


What is “inode”? Explain File and Directory Management of Unix 06 
operating system and discuss back - up methods for Reliability 


Q.7 Discuss Protection Policy and mechanisms. 04 
OR 
Consider the set of 6 processes whose arrival time andsburst time are O06 
given below: 
Process ID | Arrival Time fe | Burst Time 
da Yra oa a Of Al 4 | 
CR | A | 5 
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in. aa 6 3 
If the CPU scheduling,policy is Round Robin with time quantum = 2, 


calculate the average waiting time and average turn around time 


